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Distributed Full-duplex via Wireless Side 
Channels: Bounds and Protocols 

Jingwen Bai and Ashutosh Sabharwal 

Abstract 

In this paper, we study a three-node full-duplex network, where a base-station is engaged in 
simultaneous up- and downlink communication in the same frequency band with two half-duplex nodes. 
To reduce the impact of inter-node interference on the system capacity, we study how an orthogonal 
side-channel between the two mobile nodes can be leveraged to achieve full-duplex-like multiplexing 
gains. We propose and characterize the achievable rates of four distributed full-duplex schemes, labeled 
bin-and-cancel, compress-and-cancel, estimate-and-cancel and decode-and-cancel. Of the four, bin-and- 
cancel is shown to achieve within 1 bit/s/Hz of the capacity region for all values of channel parameters. 
In contrast, the other three schemes achieve the near-optimal performance only in certain regimes of 
channel values. Asymptotic multiplexing gains of all proposed schemes are derived to show that the 
side channel is extremely effective in regimes where inter-node interference has the highest impact. 

I. INTRODUCTION 

Full-duplex wireless communication, where nodes can simultaneously send and receive in 
the same frequency band, has recently been shown [HI IH [6l |7l |9l [JOl [121 \IM to be feasible 
for short to medium range bi-directional communications when both mobile and infrastructure 
nodes are full-duplex. An alternate use of full-duplex capability is a three-node network [jlOl 
shown in Figure [T] where a full-duplex infrastructure node can communicate with two half- 
duplex mobiles simultaneously to support one uplink and one downlink flow. Since there is 
more flexibility in the design of infrastructure nodes, it is possible to suppress self-interference 
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much more in infrastructure nodes than space-constrained mobile devices. In fact, well designed 
passive suppression techniques flUl can extend achievable ranges for full-duplex communications 
significantly in outdoor environments. Thus, we envision that the first adoption of full-duplex 
will be at the infrastructure nodes, such as femto base stations and WiFi access points, while 
space-constrained mobile devices will continue to be half-duplex. 

In this paper, we will focus on the three-node network shown in Figure [1} The network has to 
deal with two forms of interferences: self-interference at the full-duplex infrastructure node, and 
inter-node interference (INI) from uplink Mobile Ml to downlink Mobile M2. The two forms of 
interferences differ in one important aspect: the self-interfering signal is known at the interfered 
receiver, since the transmitter and receiver are co-located at BS but the INI is not known at the 
receiver of Mobile M2. 

In this paper, we study how a wireless side-channel between Nodes Ml and M2 can be 
leveraged to manage INI. Conceptually, one can model the co-location of transmitter and receiver 
on a full-duplex node as an infinite capacity side channel. Thus, our use of a wireless side channel 
between Ml and M2 mimics the inherent full-duplex side channel but has finite bandwidth and 
signal-to-noise ratio (SNR) like any practical wireless channel. The wireless side-channel model 
is inspired by the fact that most smartphones support simultaneous use of multiple standards, 
and can thus access multiple orthogonal spectral bands. For example, the whole network could 
be on a cellular band while the Ml— )'M2 wireless side channel could be in the unlicensed ISM 
band, thus creating a novel use of ISM-bands in licensed cellular networks. 

Based on the above discussion, we label the protocols for communication in side-channel 
assisted three-node network as distributed full-duplex. In this paper, we assume that the self- 
interference has been suppressed to the noise floor and hence focus on INI. 

Our contributions in this paper are two-fold. First, we propose four distributed full-duplex 
inter-node interference cancelation schemes. The four schemes are labeled bin-and-cancel (BC), 
compress-and-cancel (CC), decode-and-cancel (DC) and estimate-and-cancel (EC). All schemes 
rely on the side channel, to send information about the INI from Node Ml to Node M2. 
Since the side-channel is an orthogonal channel. Node Ml uses the side channel signal as 
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side information while decoding its signal of interest from BS. As the names suggest, all four 
schemes encode the Ml signal on the side channel in different ways. Of the four, bin-and- 
cancel is the most sophisticated, uses Han-Kobayashi style common-private message splitting 
and can achieve within 1 bit/s/Hz of the capacity region for all values of channel parameters. 
The other three schemes are simpler compared to bin-and-cancel but achieve the near-optimal 
(finite approximation) performance only in certain regimes of channel values; we derive exact 
regions of approximate optimality for decode- and estimate-and-cancel. 

Second, we derive the asymptotic multiplexing gains of bin-, compress-, decode-, estimate- 
and-cancel schemes. We show analytically that the side information can be highly beneficial in 
increasing the multiplexing gain of the system exactly in those regimes where INI has the highest 
impact. We provide exact characterization of how the extra bandwidth of the side channel can 
be leveraged to achieve the multiplexing gains. As expected, the multiplexing gain scales with 
the bandwidth of the side channel and can reach the maximum value of 2 signifying perfect 
full-duplex. Finally, we show numerically that significant multiplexing gains are available for 
finite SNRs of practical interest, and thus our analysis make a case for using wireless spectrum 
in a more flexible manner (e.g unlicensed bands in licensed spectrum). 

The rest of paper is organized as follows. Section 2 presents the system model. In Section 3, 
we propose four distributed full-duplex interference cancellation schemes by leveraging the side 
channel and obtain information theoretic results on their achievable rate regions for Gaussian 
channels. Results on the capacity region of side-channel assisted three-node network are also 
presented in this section. Section 4 characterizes multiplexing gains of all proposed schemes in 
high SNR limit and finite SNR regime. Section 5 concludes the paper. 

II. System Model 

In this section, we will describe the system model to be used for the rest of the paper. 
Since we assume that the self-interference at the full-duplex base station is below the noise 
floor, the resulting network can be modeled as a Z-channel with an orthogonal side channel as 
shown in Figure |2j Each node is assumed to have a bounded power budget, so we denote the 
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power constraint at BS and Node Ml as Pi and P2, respectively. Further let Wm denote the 
bandwidth of the main channel, and let Ws be the bandwidth of the side channel. Parameter 
W = ^ represents the bandwidth ratio of the side channel to that of the main channel, where 

The following equations capture the input-output relationship between transmitted and received 
signals: 

Y2 =^2X2 + Z2 
Y, =72^X3 + Zs, 

where for i = 1,2, 3, Xj is the codeword with input power constraint E(|Xip) < Pi, E(|X2 + 
-^3^) < P2- Let Zi be i.i.d. white Gaussian noise with zero mean and variance of cr^. The 
coefficients 71 , 72 are the channel gains of the direct link from the transmitters to their intended 
receivers, 7^ is the channel gain of the interference link from Ml to M2, and 7I1 be the channel 
gain of the side channel from Ml to M2{^To simplify the notation, let SNRi = '"^'ja^' , SNR2 = 
INR = ^ and SNR,,,^ = 

in. Four Schemes for Side-channel Assisted Three-node Network 

In this section, we propose four distributed full-duplex interference cancellation schemes by us- 
ing a wireless side channel between the two mobile nodes. The four schemes are labeled bin-and- 
cancel (BC), compress-and-cancel (CC), decode-and-cancel (DC) and estimate-and-cancel (EC). 
Each scheme leverages the side channel in a different manner to send information about INI 
from Node Ml to Node M2. Since the side-channel operates on an orthogonal band compared to 
the main channel. Node Ml can use the side information obtained from the side channel while 
decoding its signal of interest from BS. 

'ah channels are assume to be real for simplicity and all results can be extended to complex channels. 
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A. Bin-and-cancel 

In bin-and-cancel, we use Han-Kobayashi [[TT]| style common-private message splitting. The 
main idea behind BC scheme is to divide the interfering message of Node Ml into two parts: 
private message which can only be decoded at the intended receiver Node BS, and common 
message which can be decoded at both receivers. Next, we partition the common message of Ml 
into equal size bins, encode the bin indexes into codewords and send through the side channel. 
The number of bin indexes is determined by the rate of the side channel. At the interfered 
receiver M2, by decoding the common message of the interfering signal from Ml, part of the 
interference can be subtracted out while treating the remaining private message of Ml as noise. 
By using the side channel, the bin index can first be decoded from the side channel. Then with 
the help of bin index, the uncertainty of decoding the common message of Ml can be resolved, 
allowing sending more common message of Ml and mitigating INI. Similar approach is also 
adopted in [l5l[T6]|. 

In the Gaussian channels, assuming all inputs are i.i.d. Gaussian distributed satisfying Xi ~ 
K(0,Pi),X2o ~ ?^(0,/3AP2), X22 ~ X(0,/3AP2), and X3 ~ K(0,AP2), respectively, where 
/3,A G [0, + = 1,A + A = 1. The parameter A denotes the fraction of power allocated to 
the side channel and (3 denotes the fraction of power split for the private message of Ml. We 
have the following achievability result. 

Proposition 1. For Gaussian side-channel assisted three-node network, in the weak interference 
regime defined by INR < SNR2, n the following rate region is achievable for bin-and-cancel, 




(1) 



Pi + P2 <C (/3ASNR2) + C 



SNRi + /3AINR 
1 + /3AINR 



) 



+ WC 



ASNRside 



W 



) 



^When W = 0, we define Wlog (l + = 0. 
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where ^, X e [0,1], 13 + P = 1, X + X = 1 and C{X) = W^hg (1 + X). 

In the strong interference regime defined by SNR2 < INR < SNR2 (1 + SNRi), the achievable 
rate region is 

Ri <C(SNRi) 

R2 <C (ASNR2) (2) 
^1 + R2 <C (SNRi + AINR) + WC 

In the very strong interference regime defined by INR > SNR2 (1 + SNRi), the capacity 
region is 

Ri <C(SNRi) ^Ci 

(3) 

R2 <C (SNR2) ^ C2 

Proof: The encoding procedure is depicted in Figure [3} Using the Han-Kobayashi common- 
private message splitting strategy, the common message can be decoded at both receivers, while 
private message can only be decoded at the intended receiver. Message 5*1 is of size 2"^\ 
and Xi is intended to be decoded at Yi only. Message 5*2 is divided into common part 520 
of size 2"^2", and private part S22 of size 2"^22 Superpose the codewords of both 6*22 and 
^20 such that X2 = X20 + X22. Then partition the set [1 : 2"^2o] into 2"^^ equal size bins, 

= [(/ - l)2"(-^2o-^8) + 1 : /2"(-^2o-fl3)]^/ g [1 . 2"«3]^ and X^{1) is sent through the side 
channel over n blocks. 

Decoding occurs in two steps. Upon receiving Y2, {S20, S22) are first decoded. The set of 
achievable rates (-R20, M22) is the capacity region of a multiple-access channel denoted as Ci, 
where 

R20 ^ -^(^20; ^21X22) 

i?22</(X2o; 1^21X20) (4) 

R20 + -R22 < -^(X20, X22; 5^2)5 

for some distribution product p{x2o)p{x22) ■ 



/ ASNR,ide \ 



Then upon receiving Yi,Y^, (Si, S20) are decoded treating S22 as noise with the help of the 
side channel. This is a multiple-access channel with side channel. The capacity region of such 



channel denoted as 62 is established, we give the proof in the Appendix VI-A Thus we have 

R,<I{Xi;Y,\X2o) 

R20 < /(X20; FilXi) + /(X3; F3) (5) 
Ri + R20 < HXu X20; Yi) + /(X3; Fa), 

for some distribution product p{xi)p{x2o, x^). 

In the Gaussian channels, we first split the total transmit power of Node Ml between side 
channel and main channel, then split the power allocated to the main channel between the 
common and private message. Thus when the inputs are i.i.d. Gaussian distributed satisfying 
the per-node power constraint, we can obtain the achievable rate region by substituting channels 
parameters and power constraints into (|4]) and (|5]). ■ 

Remark 1. In the weak interference regime, BC scheme contributes to improving the downlink 
rate Ri which is limited by the interference from Ml. While in the strong interference regime 
where INR > SNR2, Ml sends all common message, and there is no interference at the receiver 
of M2. In this case, BC scheme enables Ml to deliver more common message which is restricted 
by the interference link, thus increasing the uplink rate R2. 

BC scheme adopts Han-Kobayashi strategy which allows arbitrary splits of total transmit power 
between common message and private message in the weak interference regime in addition to 
the power split between the side channel and main channel. Therefore, the optimization among 
such myriads of possibilities is hard in general. We can simplify BC scheme by setting power 
splitting of private message of Ml at the level of Gaussian noise at the receiver of M2 in 
the weak interference regime. This particular simple common-private power splitting is used in 
||8l and is shown to achieve to within one bit of the capacity region of the general two-user 
interference channel. We will use the simplified BC scheme with fixed power splitting for the 



capacity analysis in Section III-D 



B. Three Simpler Schemes 

We propose three simpler schemes compared to BC scheme for encoding X3 and sequentially 
post-processing (^1,^3) at Receiver M2. The first is compress-and-cancel, which simplifies the 
transmitter design of Node Ml. Then we give another two schemes: decode-and-cancel and 
estimate-and-cancel, both of which not only simplify the transmitter design of Ml, but also the 
receiver design of M2. 

1) Compress-and-cancel: In compress-and-cancel scheme, the transmitter design of Ml is 
simplified compared to BC scheme. Node Ml just sends a compressed version of the interfering 
message over the side channel using source coding. Noticing that the correlated information 
with the interfering message can be observed at receiver M2, Wyner-Ziv strategy [11511 can be 
adopted for compression. We first compress X2 into X2, then encode X2 as X3 and transmit 
it over the side channel. At the receiver M2, with the knowledge of the distribution of Yi, we 
can recover the interference under certain distortion and subtract it from the main channel. The 
capacity of the side channel should allow reliable transmission of the compressed signal X2. 
In the Gaussian channels, all inputs are assumed to be i.i.d. Gaussian distributed, satisfying 
Xi ~ X(0, Pi), X2 ~ X(0, AP2) and X3 ~ X(0, AP2), respectively, where A G [0, 1], A + A = 1. 
For the ease of analysis, we also assume X2 to be a Gaussian quantized version of X2: 

X2 = X2 + Zg, (6) 
where Zq is the quantization noise with Gaussian distribution 3\f(0,cr^). 



We can obtain the following inner bound, with calculation of rate in Appendix VI-B 



Proposition 2. For Gaussian side-channel assisted three-node network, the following rate region 
is achievable for compress-and-cancel 

SNRi (1 + SNRi + (1 + SNRi + AINR)[(1 + ^snr^^h/ _ \ 
;i + SNRi + AINR)[(1 + ^SNRMd.)H/ - 1] + (1 + SNRi)(l + AINR)) ) (7) 

R2<C (ASNR2) . 



Ri<C 



2) Decode-and-cancel: Decode-and-cancel can lead to a simpler transceiver design for Ml 
compared to BC scheme where no common-private message splitting is adopted at the transmitter 
of Ml, and only single-user decoders are involved at the receiver of M2. In DC scheme, the 
interfering message 5*2 of Node Ml is encoded into two codewords using two independent 
Gaussian codebooks. Then the two codewords are sent, one through the main channel and the 
other through the side channel. The message ^2 is required to be decoded at both the intended 
receiver of BS and the side-channel receiver of M2. After decoding S2 from the side channel, 
the interference can be cancelled out at the main-channel receiver of M2. 

In the Gaussian channels, all inputs are assumed to be i.i.d. Gaussian distributed, satisfying 
Xi ~ X(0, Pi), X2 ~ X(0, AP2) and X3 ~ X(0, AP2), respectively, where A G [0, 1], A + A = 1. 
The parameter A denotes the power allocated to the side channel. We obtain the following inner 
bound achieved by DC. 

Proposition 3. (from fT]) For Gaussian side-channel assisted three-node network, the following 
rate region is achievable for decode-and-cancel 

Ri <Ci 



P2 < min S^WC ^^S^-ide ^ ^ ^ (ASNR2)| 



3) Estimate-and-cancel: We also propose an estimate-and-cancel scheme which is even sim- 
pler than DC scheme. In estimate-and-cancel. Ml sends a scaled version of the waveform of the 
interfering signal over the side channel. At the receiver of M2, we first estimate the interfering 
signal from , then rescale it according to X2 and cancel it out from Yi. Finally decode the 
signal-of-interest from its single-user decoder. But in EC scheme, we have less flexibility in 
using the side channel since the bandwidth of the side channel is required to be equal or larger 
than that of the main channel. Let X3 = KX2, where K is a scalar (K > 0) satisfying the 
per-node power constraint, i.e., E(|X2 + Xgp) < P2. Thus IE(|X2n < ^ffj^- 

We adopt independently Gaussian codebooks for Xi and X2 with Xi ~ [N"(0,Pi),X2 ~ 
!N(0, (x+x)2 )• Side-channel signal X3 is correlated with X2 and X3 ~ !N(0, j^^^), where K > 



0. The resulting rate of EC is given as follows, with calculation of rate shown in Appendix VI-A 
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Proposition 4. For Gaussian side-channel assisted three-node network, the following rate region 
is achievable for estimate-and-cancel 



where K > 0. 



Ri <C 



R2 <c 



I xaSNReidc I INB 
SNR2 



(9) 



C. New Outer Bound 

In this section, we derive a new outer bound to characterize the performance of the four 
schemes discussed in Sections IIII-AI and IIII-BI When there is no INI in the side-channel assisted 
three-node full-duplex network, we can obtain the no-interference outer bound. 



Ri <Ci 

R2 ^C2- 



(10) 



However, the no-interference outer bound can be arbitrarily loose. We notice that one of the 
transmitter and receiver pairs in Figure [2] is co-located at the base station, thus causal information 
of Ml is available at the transmitter of BS. Hence we derive a new outer bound on the capacity 
region of Gaussian side-channel assisted three-node network as follows. 

Theorem 1. For Gaussian side-channel assisted three-node network under per-node power 
constraint, the capacity outer bound in the weak interference regime, i.e., INK < SNR2 is 
given by 

Ri <Ci 

R2 <C (ASNR2) 



Ri + R2 <C 



aAINR + SNRi + 2 V^ASNRiINR 
1 + aAINR 



/ ASNRside 



+ C (ttASNRs) + WC — — 



(11) 
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The capacity outer bound in the strong interference regime, i.e., INR > SNR2 is given by 
Ri <Ci 

R2 <C (ASNR2) (12) 
Ri + R2 <C (sNRi + AINR + 2 v^ASNRONr) + WC (^ ^^^'"^" ^ , 

where a, X E [0, 1], a + a = 1, A + A = 1. 

Proof: The bounds on Ri and R2 come from the point-to-point capacity of AWGN channel. 
The bound on Ri + R2 is the sum-rate of Gaussian Z-channel with side channel. Messages Si 
and S2 are chosen uniformly and independently at random, and Xu is a function of (Si, 1^2*^)- 
We define Ui = {Si, Fa^S ^i~^) for i ^ 1'^,^]. From Fano's inequality, we have H{Si\Yi^) < e„ 
for i = 1, 2, where n goes to infinity as e„ goes to zero. By Fano's inequality, for any codebook 
of block length n, 

nRi < I{Si-Y^,Y^) + nei (13) 
= I{Si-Yi^) + I{Si-Y^\Y^)+nei (14) 
= I{Si-Y^) + H{Y^\Y^)-H{Y.^\Y^,Si)+nei (15) 

< I{Si-Y^) + I{Xl,Y^) + nei (16) 

n n 

< 5^/(5i,rri;rH) + 5^/(X3,;r3.) + ^ei (17) 

i=l i=l 
n n 

< Y,I{Si,Yt\Yt';Yi.-:) + Y,I{Xy,-Y:,{)+nei (18) 

i=l 1=1 
n n 

= 5^/(^i,yr\xi,r/-^Fi,,) + ^j(X3,;r3.) + ^ei (19) 

i=l 1=1 
n n 

= J^^i^^^'^t^Xl-Yu) + Y,HX3^■,Y3.) + nei (20) 

i=l 1=1 
n n 

= 5^/([/„Xi,;Fn) + ^/(X3.;F3.)+nei, (21) 



i=l i=l 



where (16) follows from HiY^'^lY;') < HiY^) and -HiY^\Y{' , Si) < -HiY^\X^); m\ and 



(21 1 follow because Xu is a function of Y^^'); (20) follows because Y^^' {X\, ) ^ 
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Yii forms a Markov chain. And for any codebook of block length n , we have 

nR2 = H{S2\Si) (22) 
= I{S2;Y2''\Si) + HiS2\Y,^,Si) (23) 
< I{S2;Y2^\Si)+ne2 (24) 

n 

= J2l{S2;Y2,\Y^-\Si)+ne2 (25) 

1=1 

n 



= ^/(52,F2i|V'r\5i,Xi)+ne2 (26) 

i=l 
n 

< 5^J(X2„y2.|f/^,Xi,)+ne2, (27) 



where (24) follows from Fano's inequality; (26) follows because Xu is a function of {Si, Y^ 



H-l\ 



Now by applying the standard time sharing argument, we can obtain 

Ri + R2< I{U,Xi;Yi) + I{X2,Y2\U,Xi) + I{Xs;Y3), (28) 

for product distribution p{u)p{xiX2X3\u)p{yiy2\ 

Similarly, in the strong interference regime where I{X2]Y2\Xi,U) < /(X2; Yi|Xi, [/), the 
sum-capacity upper bound is given by 

R1 + R2 < I{U,Xi;Yi)+I{X2,Y2\U,Xi) + I{Xs;Ys) (29) 
< I{U,Xi;Yi)+I{X2,Yi\U,Xi) + I{Xs;Ys) 



I{U,Xi,X2;Yi) + I{Xs;Y, 



3 



In the Gaussian channels, the capacity region is upper bounded by Gaussian inputs. The 
auxiliary random variable U captures the correlation between the codewords Xi and X2. We 
define a = 1 — p^, where p is the correlation coefficient between Xi and X2 and a E [0, 1]. 
With per-node power constraint, i.e., E(|Xip) < Pi, E(|X2 + X3p) < P2, let power allocated to 
the side channel be EdXgp) = AP2, thus we have E(|X2n < AP2, where A G [0, 1], A + A = 1. 
Hence the capacity region outer bound can be expressed in terms of parameters a, A, channel 
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coefficient and per- node power constraints. I 

D. Within One Bit of the Capacity Region 

In this section, we show that BC is within one-bit of the new outer bound derived in Sec 
tion 



III-C Furthermore, we also characterize the capacity gap of DC and EC schemes, and show 
that they are also approximately optimal in some regimes. 

Let IRbc = U/3 A^Bc(/3, A) denote the achievable rate region for bin-and-cancel including all 
possible power split at Node Ml, where D^bc(/3, A) denote the achievable rate region for a fixed 
power split between common and private information of Ml, as well as side channel and main 
channel at Ml. The main result is given in the following theorem. 

Theorem 2. The achievable region I3^bc is within 1 bit/s/Hz of the capacity region of Gaussian 
side-channel assisted three-node network with side channel, for all values of channel parameters 
and bandwidth ratio. 

Proof Let 5^ denote the difference between the upper bound on Ri and achievable rate Ri 
in 3?BC- Likewise, we have 5^ and 5^j^^^, where all rates are divided by the total bandwidth 
Wm + Ws. In order to prove the rate pair (_Ri — l,R2 — l) in 3?bc is achievable for any (_Ri, R2) 
in the capacity region of Gaussian three-node full-duplex with side channel. We just need to 
show that 

5lf <1 

51^ <1 (30) 
5l%R. <2. 

Since the upper bound in the weak interference regime is different from that in the strong 



interference regime. We will prove (30) for two different cases. 
1) In the weak interference regime where INR < SNR2, we use the simplified BC scheme for 
comparison when the power splitting of private message of Ml is set at the level of Gaussian 
noise at the receiver of M2, i.e., INRp = /3AINR = 1. Thus 9^bc(/3 = jf^) C ^^bc- We 
can compute 9^bc(/3 = jMr) directly from Proposition [T| by comparing with the new outer 
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bound in (fTTl), it is straightforward to show that 



V < + M/, °H 2 + SNRi 
1 

< < 1 

1-VW - 



^fl, < — ^^r— max <^ 0, 1 + log - — — - W\og 1 + 



(31) 



W„ + T4^^ [ V 1 + AINR INR + SNRay ° V 1^ 

1 

< < 1 

1 + W - 

Wr,^ ( , A 2v/aASNRiINR \ , /l + aASNRa INR 
Sn\vt < 1 + log IH + log = 

R1+R2 - ^r^J^^^^y & ^ ^ _^ ^^^^ ^ ^-^^^ j + axmR inr + snrz 

<^<2. 

1 + W - 



2) In the strong interference regime where INR > SNR2, by substituting the outer bound in 
( [T2I ) and inner bound achieved by BC in (|2]), we have 



(32) 

,BC^, < log A + 2yiSNRJNR \ ^ ^ ^ ^ 

In the strong interference regime, BC can achieve within half bit of the capacity region. 



We also characterize the capacity gap for two simpler schemes, DC and EC, and the following 
theorem quantifies the conditions where DC and EC can achieve within half bit of the capacity 
region, respectively. 

Theorem 3. 1) For decode-and-cancel, the achievable region IRdc is within ^ bits/s/Hz of 
the capacity region of Gaussian side-channel assisted three-node network when W > 1, 

SNRside > SNR2. 

2 ) For estimate-and-cancel, the achievable region H^ec within ^ bits/s/Hz of the capacity 
region of Gaussian side-channel assisted three-node network when W G and SNRside > 

1 + vti) INR- 

Proof 
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1) We first prove the condition on half bit capacity gap for DC scheme. It is not difficult to 
find that the achievable rate of DC is an increasing function of W. When W > 1, according 
to R2> C ( sNR^fsTiilll )- Hence when W > 1, SNRside > SNRa, comparing with 



the no-interference outer bound in (10) we can prove that 



ST = 



- W^'^' + ^^^^^ - iCTT^^°^ Unr. + snr.,J ^^^^ 

Wm. , SNR2 ^ ^-^^^ 



-loe 1 



W^ + Ws °V SNR2 + SNRside + SNRaSNRside 

1 1 

< < - 

- 1 + W - 2 

2) For EC scheme, the bandwidth ratio between side channel and main channel is required to be 
greater than 1, i.e., W > 1. Comparing rates of EC in Propostion |4] with the no-interference 
outer bound we have 



SNRiINR 



1 I . , {l+K)2 

^l^m+l'l^s y ^+ + (1^7^ + ^iNRl(i + (1+^)2 )/ (34) 

/ i^(K+2)SNR2 ' 

- ^™ log 1+ 



W -\-W \ \ 4- ^^^^ 



The achievable rate region of EC is the union of rate pairs for all possible values of K, 
where K > 0. Therefore, when SNRside > + ^'^^ ^^^^^ K = y/2 - 1, 

the following inequalities will hold simultaneously 



s|c < — !— < - 
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E. Discussion of capacity analysis results 

Practical communication systems usually operate in the inference-limited regime, so the strength 
of the signal and interference are much larger than the thermal noise. Our one-bit capacity gap 
result shows that for all channel parameters and bandwidth ratio, BC scheme is asymptotic 
optimal in high SNR, INR limit, because one bit is relatively small compared to the rate of 
the users. For the two simple schemes, DC and EC can achieve the near-optimal (half-bit gap) 
performance only in certain regimes of channel values. From the capacity analysis in previous 
section, we also notice that the capacity gap for each scheme is inversely proportional to the 
bandwidth ratio W, where W G [0,Wniax]- Often, in practical wireless communication, the 
bandwidth of side channel is different from the main channel. For example, ISM band radio 
can operate on a bandwidth up to 80 MHz in 2.4 GHz. In contrast, generally the bandwidth of 
current 3G/4G radio is 20 MHz. Motivated by the application of leveraging ISM band as the 
side channel in a cellular network, the bandwidth of side channel usually is much larger than 
that of main channel. If = W^aax, for all values of SNR and INR, BC is near-optimal which 
achieves within -r-r^, — bits/s/Hz of the capacity region. 

F. No Side Channel Special Case 

We can obtain the system model without side channel when bandwidth ratio W = and 
F3 = in Equation ([T]), which can be modeled as causal cognitive Z-interference channel [fT4l . 
In the cognitive Z-interference channel, we assume that at time i, the encoder of base station 
will have access to the information sequence sent by Ml up to time i — 1. 

When we do not use the causal information at BS, the resulting channel is classic Z-channel. 
The rate region of classic Z-channel is the existing capacity inner bound of cognitive Z-interference 
channel. And the rate region of classic Z-channel is a special case of the achievable rate region of 
BC scheme in Proposition [T] when W = 0. The sum-rate can be achieved by treating interference 
as noise in the weak regime and joint decoding in the strong interference regime. 

The state-of-art approaches based on block Markov codes ^ [HI do not seem to enhance the 
achievable rate region over Z-channel (to the best of our knowledge), a counter-intuitive result 
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which may be due to the causality of information at BS. Since the way that the transmitter of base 
station BS can obtain the causal message of Ml is by decoding the message through the direct 
link between Ml and BS before time i, so we can not take advantage of the decoding schemes 
for block Markov codes which require delay. Thus we conjecture that this causal information 
will not help improve the achievable sum-rate over classic Z-channel. Nevertheless, we can show 
that the sum-capacity is established in the high SNR, INR limit. As SNRi, SNR2, INK -> 00, 
with their ratios being kept constant, we obtain the following theorem. 

Theorem 4. For the Gaussian three-node full-duplex channel, the asymptotic sum-capacity is 
established 



No side— channel 



c 

sum 



C(SNR2) + C(j^) INR<SNR2 

^(SNRi + INR) SNR2 < INR < SNR2(1 + SNRi) (36) 

C(SNRi) + C(SNR2) INR > SNR2(1 + SNRi) 

Proof: We only need to prove that the upper bound on the sum-capacity of Gaussian three- 
node full-duplex channel is tight as SNRi, SNR2, INR — )■ 00. We can compute the sum-capacity 
upper bound directly from Theorem [T] and lower bound from Proposition [T] by substituting 
ly = 0. In the weak interference regime where INR < SNR2, when SNRi, SNR2, INR 00, 



lim 



^No^side-channel Yog{^^R,) + log(INR + SNRi) - \og{INR) + log{l ^ 2 ^g™gf ^ 



SNRi,SNR2,INR^oo (^No^^'^^-^hannel log(SNR2) + log(INR + SNRi) - log(INR) 

= 1. 

The strong interference regime for the sum-capacity lower bound is defined as SNR2 < INR < 
SNR2(l + SNRi), and the sum-capacity upper bound is defined as SNR2 < INR < INR*, where 

INR* = 2SNR1 + SNR2(1 + SNRi) - 2v/SNRi(SNRi + SNR2 + SNR1SNR2). 
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Using L' Hospital's Rule, we can compute 

INR* 2SNRi + SNRzfl + SNRi) - 2v'SNRi(SNRi + SNR2 + SNR1SNR2) 

lim = lim ^ ^ 

SNRi,SNR2, SNRsfl + SNRi) SNRi,SNR2, SNRsfl + SNRi) 

INR^-oo INR^-oo 

= 1. 

Thus in the strong interference regime, according to L' Hospital's Rule, we have 

-^^-""^ _ . C (SNRi + INR + 2v/SNRJNR) 

SNRi,SN™lNR->oo gJo^id^=dW^ " SNRi,SN™lNR-^oo C (SNRi + INR) 

= 1. 



Therefore, in the high SNR and INR limit, for the Gaussian three-node full-duplex channel, 
treating interference as noise and joint decoding are asymptotically sum-capacity achieving in 
weak and strong interference regimes, respectively. 

IV. Asymptotic and Finite SNR Multiplexing Gain Comparisons 

A. Hi^h SNR Multiplexing Gain 

For simplicity, we assume SNRi = SNR2 = SNR and we define /i = v = ^°fJsNR° - 

Parameter a captures the interference level, parameters u and - capture the side channel level 
compared with main channel. In this paper, we use multiplexing gain as the metric to characterize 
the rate improvement by leveraging the side channel which is given as 

3^^ -^sum(SNR,INR) ^ ^^^^ 

^single— user (SNR) 

where Csingic-uscr = W^mlog (1 + SNR) . The single-user capacity is the maximum uplink/downlink 
rate of the three-node network in the main channel. Ideally, a perfect full-duplex can achieve the 
maximum multiplexing gain of 2 when there is no interference, which corresponds to the largest 
sum-capacity of 2W„log (1 + SNR). Assuming SNR > 1,INR > 1 and SNR^ide > W, we 
can compute the asymptotic multiplexing gain of our proposed schemes as SNR, SNRgide, INR 
00 and // > 0, i/ > 0, ly e [0, W^^]. 
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First we derive the asymptotic multiplexing gain of the no-side-channel sum-capacity over 
signal-user capacity in the high SNR and INR limit, which is given by 



2-/i < /i < 1 



/^No side— channel 
j^No side— channel sum 



C'si 



single— user 



/i 1 < < 2 • (38) 

2 /i > 2 



When = 0, there is no interference. And < /i < 1 corresponds to the weak interference 
regime while yU > 1 corresponds to the strong and very strong interference regimes. In the no- 
side-channel case, only when interference level is zero or above very strong can a maximum 
value of 2 for asymptotic multiplexing gain be achieved. However, INI causes the multiplexing 
gain to reduce significantly in all other regimes. 

For BC, the achievable sum-rate can be expressed as 



< max C ( -^^^^ 1 + minjC (ASNR2) , C (/3ASNR2) 

0</3<l 

^ / ^AINR \ ^ ASNRside 



+ 



SNRi + /3AINR + 1 y \ W 



(39) 



We can find out /3* which maximizes achievable sum-rate of BC in ( |39| ) 

(l+ASNR2)(l+SNRi)-a(l+SNRi+AINR) 



/3*(a) 



aASNR2(l+SNRi+AINR)-AINR(l+ASNR2) — -'- 

fi>l, 



where a= (l + ^^^f^)^. 

As SNR, SNRside, INR — t- 00, in the weak interference regime (i.e., < /i < 1), set the power 
for the private message of Ml at the level of Gaussian noise at the receiver of M2, namely, let 
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/3 = jj^- Thus for a fixed A (A 7^ 0), we have 

^BC min {log (1 + ^) + log(l + ASNR), log (l + SNR+AiNR-i j ^ (1 + snr^ ^ wlog ^1 _^ Asm^)| 

C'sinelc— user 

W„aog(l + SNR) 
_ min {21og (SNR) , 21og (SNR) - log(INR) + Wlog (SNR^ido)} 

log(SNR) 

« min{2, 2 + VTz/ - /i}. 

(40) 

In the strong interference regime where /i > 1, /3 = 0. As SNR, SNRside,INR — )■ 00, we have 
i^s'l.m ^ min {21og (SNR) , log(INR) + Wlog (SNRsidc)} 

Csingle-usor log(SNR) ^^^^ 

!=s min{2, /i + Wu}. 

From Theorem |2| we have proved that the inner bound achieved by BC is within one bit of the 
outer bound by a simple common-private power split when the power splitting of private message 
of Ml is set at the level of Gaussian noise at the receiver of M2, i.e., (3 = j^^- Hence in the 
high SNR and INK limit, BC scheme is asymptotic optimal in that it is capacity-achieving for 
the Gaussian side-channel assisted three-node network. Therefore, the asymptotic multiplexing 
gain of the sum-capacity of Gaussian three-node full-duplex with side channel over signal-user 
capacity is 

Cside channel 



M' 



side— channel ^sum 



C'single— user 

(42) 



M 



BC 



mm{2,2 + Wu - fi} < < 1 
min{2,yU + lyz/} > 1. 



By comparing (42) to (38 1, we can derive the multiplexing gain improvement of the side-channel 



sum-capacity over no-side-channel sum-capacity, 

j^^side-channel J min 0<yU<l 



]\/f^o side— channel 



(43) 



min{^,l + ^} 1<I2<2. 



When Wu = 0, namely, there is no side channel available, (42) will degenerate into (38). 
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From ( [43] ), we can see that the improvement is dominated by the interference level (i.e., fi), 
as well as the side channel condition (i.e., Wu). In the weak interference regime where /i G 
[0, 1), the improvement is an increasing function of the interference level, while in the strong 
interference regime where /i > 1, the improvement will decrease as /i increases. Therefore, we 
can obtain the maximum multiplexing gain improvement when ji = 1. The improvement rises 
as Wu increases till reaching the maximum multiplexing gain of 2. If Wu > 1 and n = I, 
then leveraging the side channel can double the asymptotic multiplexing gain of no- side-channel 
case. 

Similarly, we can derive the asymptotic multiplexing of the suboptimal schemes, 

dCC min {2,2 + Wu - a] < u < 1 



a 



single— user 



mm{2,l + Wu} > 1, 



dDC 

^DC _ sum ^ ^i^|2, 1 + Wu} /i > 0, (45) 

'-^single— user 



DEC min{2, 2 + u - u] 0<u<z/ + l,iyGN+ 

^EC ^ ^sum = J ^ ' - ^ (46) 



a 



single— user 



1 fi>u + l,WeN+. 



Comparing (42) and (44)-(46), we can find out that for all parameters, CC scheme is asymptotic 
sum-capacity achieving in the weak interference regime, while in the strong interference regime, 
the performance of CC coincides with that of the DC scheme. And it is straightforward to show 
that CC achieves larger asymptotic multiplexing gain than DC and EC in the weak interference 
regime. 

Next we discuss the effect of the side channel on the multiplexing gain of our proposed 
schemes. When W = 1, EC is also asymptotically sum-capacity achieving in the weak interfer- 
ence regime in addition to BC and CC. Specifically, for EC scheme, when W E and v > fi, 
EC can achieve a asymptotic multiplexing gain of 2 for all interference levels. In addition, DC 
can achieve a asymptotic multiplexing gain of 2 for all interference levels when Wu > 1. For 
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BC and CC, a asymptotic multiplexing gain of 2 can be achieved for all interference levels when 
Wu > fi for fi e [0, 1), and Wu >1 for fi> 1. 

The asymptotic multiplexing gain of each scheme is plotted in Figure |4j When u < fi, the 
multiplexing gain of EC is a decreasing function of /i. The intuition is that the side channel can 
not provide a better estimate of the interfering signal when the side channel is worse than the 
interference link (i.e., main channel between Ml and M2). While for DC, when is fixed, the 
multiplexing gain of DC will scale with interference level. However, DC has poor performance 
when the interference level is very low. The reasons behind this is that the optimal power 
allocated to the side channel is inversely proportional to the interference level as derived in [HI. 
Therefore, uplink node Ml needs to allocate most of its power to the side channel to decode 
the interfering signal in the very weak interference regime, with little power left to send its own 
data to the base station through the main channel. However, as the interference level increases, 
the optimal power allocated to the side channel drops rapidly, thus improving the performance 
of DC. 

B. Finite SNR Multiplexing Gain and Optimal Power Allocation 

In this section, we show numerically the performance of the proposed schemes for finite SNR 
values. Figure [5] depicts the multiplexing gain of each scheme when SNR = 15 dB, W = 1 
and V = fi, and Figure [6] shows the corresponding optimal power allocated to the side channel 
which maximizes achievable sum-rate of each proposed scheme. In Figure [5| BC, DC, CC and 
EC are shown to achieve peak improvement over no- side-channel one of 1.57 and 1.51, 1.41 and 
1.22, respectively. In addition, we can observe that while EC usually surpasses DC in the weak 
interference regimes, DC dominates in the strong interference regimes. The intuition behind this 
result is that when two mobile nodes are very close to each other which leads to strong INI, M2 
can better decode the information from Ml by the side-channel. However, when the two mobile 
nodes are not so close resulting in weak INI, a statistical estimate of the interfering signal by 
the side-channel is better than decoding the signal to help cancel INI. For the percentage of the 
optimal power allocated to the side channel of each scheme, only a small portion of transmit 
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power needs to be allocated to the side channel in the regime where the proposed schemes offer 
better performance. 

V. Conclusion 

In a three-node full-duplex network where an infrastructure node communicates with half- 
duplex mobile nodes for both uplink and downlink simultaneously in the same band, one of the 
key challenges is the inter-node interference. We identify the availability of multi-radio interfaces 
on current mobile devices to create a side channel that allows for new approaches to mitigate 
inter-node interference. Therefore we propose distributed full-duplex architecture via wireless 
side channels for interference management. 

In this paper, we presented four distributed full-duplex inter-node interference cancellation 
schemes by leveraging a device-to-device side channel for improved interference cancellation. 
We characterize the bounds on the capacity region of side-channel assisted three-node network 
and show that bin-and-cancel scheme that can achieve within one bit of the capacity region 
for all values of channel parameters and is asymptotically optimal. The other three schemes 
were also analyzed and shown to be optimal in specific regimes. Both analytical and numerical 
results demonstrate the factors that dominate the performance of the proposed schemes, which 
contributes to guiding the design of transceiver architecture. 

VI. Appendix 

A. Capacity Region of a Multiple Access Channel with Side Channel 

Lemma 1. The capacity region of a multiple-access channel with side channel in Fig. [7| is 

Ri<I{X,;Y,\X2) 
R2<I{X2;Yi\Xi) + I{X^-Y^) 
Ri+R2<I{Xi,X2;Yi)+I{X3;Y3), 

for some p(xi)p(x2, xa). 

Proof: We first give the outline of achievability. 
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1) Codebook generation: Fix p{xi) and p(^X2,X3) that achieves the lower bound. Randomly 
and independently generate 2"^^ sequence a;"(mi), mi G [1 : 2"-^^], each i.i.d. according to 
distribution YYi=iPXi{xii). Randomly and independently generate 2"^^ sequence x'^{l)J e 
[1 : 2"^3]^ each i.i.d. according to distribution YYi=iPx3{x3i). For each I, randomly and 
conditionally independently generate 2'"^'^ sequence X2{m2\l), m2 G [1 : 2'^^^], each i.i.d. 
according to distribution YYi=iPx2\X:i{^2i\x3i). Partition the set [1 : 2"^^] into 2"^^ equal 
size bins, 'B{1) = [{I - l)2'*(^2-R3) + i • i2^iR2-R3)jj g [i . 2"«3], xhe codebook and bin 
assignments are revealed to all parties. 

2) Encoding: Upon observing m2 G [1 : 2"^^]^ assign m2 to bin 'B(l). The encoders send 
x"(mi), X2(m2|/) over the main channel, and x'^{l) over the side channel in n blocks. 

3) Decoding: Upon receiving I3, the receiver for the side channel declares that I is sent if it is 
the unique message such that {x'^{l),Y^) G T"; otherwise, it declares an error. Then upon 
receiving Yi, the receiver for the main channel declares that {mi,rfi2) are sent if it is the 
unique pair such that {xi{mi),X2{rn2\i),Y{^) G and m2 € ^(0' otherwise, it declares 
an error. 

Therefore, the following rate region is achievable 



Ri < I{Xv,Yi\X2) 



R2<IiX2;Yi\Xr)+I{X3;Y3) 



i?i + i?2 < I{Xi,X2; Fi) + /(X3; Y3), 



for some p{xi)p{x2,X3). 
The converse comes from cut-set upper bound. 



n(i?2) < I{X^,XS;Y{^,Yi^\X^) 



(47) 



(48) 



= I{XS; Y{^\X^) + I{X^; K^Xi", Y,") + H{XS\X^^, X'^) - H{X^\X^^, Xl^, Y^, F3") (49) 



= I{X^; + I{X^; Yi^\X^, Y{ 



■n 



(50) 



< I{X^;Yr\X^) + I{XS;Ys^) 



(51) 
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where ([50]) follows that Xg is a function of X^, thus 



and (51) follows that 



I{X^; Y,^\X^, Vn = H{Y,"\X^,Yn - H{Y^^\Xl\X^, Y^) 

<H{Y-)-H{Y;^\X-) (52) 

Similarly, we can also prove that 

Ri<I{Xi;Yi\X2) 
Ri+R2<I{Xi,X2;Yi)+IiX3;Y3). 

For Gaussian MAC with side channel, the above constraints on Ri,R2 and Ri + R2 will be 
simultaneously maximized by Gaussian inputs. ■ 

B. Calculation of Achievable Rates of Estimate-, Compress-and-cancel schemes 

For estimate-and-cancel, since E(|X2p) < (X+x)2' choose Xi and X2 from independent 
Gaussian codebooks with Xi ~ !N(0,Pi),X2 ~ (^0' (i^xp) • correlation coefficient 
between X2 and X3 is one, and X3 ~ 3\f ^0, -jj^^^^ . For Gaussian channels, by substituting the 
channel parameters and power constraint, the achievable rate region can be calculated 

Ri <I{Xi;Yi,Ys) 

=h{Y,,Ys) - h{Yi,Ys\Xi) 



(53) 



{1+K)2 ' (1+A')2 



R2 <HX2;Y2) 

SNR2 



--C 



[l + Ky 
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For compress-and-cancel scheme, the achievable rate region is given by 

i?i <J(Xi;yi,X2) 

R2<IiX2;Y2) (54) 
S.t. I{X2;X2\Yi) < I{Xs;Ys), 

for distribution product p{xi)p{x2)p{x3)p{x2\x2,yi)- 

In the Gaussian case, all inputs are assumed to be i.i.d. Gaussian distributed, satisfying Xi ~ 
K(0,Pi),X2 ~ J^{0,\P2) and X3 ~ ?^(0,AP2), respectively, where A G [0,1],A + A = 1. 
Assuming X2 is a Gaussian quantized version of X2: 

X2=X2 + Zg, (55) 
where Zg is the quantization noise with Gaussian distribution 3\f(0,ag). We have 



R^^^y^ = IiX2;X2\Yi) < IiXs;Ys)) 

= h{X2\Y^) - h{X2\Y^,X2) < I{Xs;Ys)) 

u/ 1 I 1 , miliPi + cr'') ^ A , 73AP, 

(7lPl+72iAP2 + cr^)cr^/ V W^cr^ 



(56) 



thus we can obtain 



al > -^y:.'. ' " ' ,p . (57) 



AP2(7lPl +^^2 



" - (71^1 + 721AP2 + a^) [(1 + ^-^r - 1] 



And 

Pi</(Xi;Fi,X2) 



wi 11^ 7iPi(AP2 + a,2) ^ (58) 

VF^log 1 + 



72lAP2 + a2 + Or2(AP2 + a 



2^ 



Now we can calculate Pi by substituting (57) into (58). And P2 is given by 



P2 </(X2;y2) 
=C (ASNR2) 



(59) 
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Fig. 1 . Three-node full-duplex network: inter-node interference becomes an important factor when the infrastructure node 
communicates with uplink and downlink mobile nodes simultaneously. 




Fig. 2. System model: Z-channel with side channel. 
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Fig. 3. Depiction of bin-and-cancel. 
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Fig. 4. Asymptotic multiplexing gain for optimal scheme and suboptimal schemes versus no-side-channel sum-capacity. The 
suboptimal schemes are compress-and-cancel, decode-and-cancel and estimate-and-cancel. 
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Fig. 5. Multiplexing gain of proposed schemes versus no-side-channel achievable schemes for finite SNR when W = 1 and 
u = fl. 




Fig. 6. Optimal power allocated to the side channel which maximizes achievable sum-rates of proposed schemes for finite SNR 
when W = 1 and u = jj, 



Ml : [1 :2"^i] — >Xi- 



M2 : [1 : 2"«=] —^2 . 



Fig. 7. Multiple access channel with side channel. 



